Optimal exercise of russian options in the binomial model

The Russian Option is a two-party contract which creates a liability for the option seller to pay the option buyer an amount equal to the maximum price attained by a security over a specific time period, discounted for the option’s age. The Russian option was proposed by Shepp and Shiryaev [1]. Kramkov and Shiryaev [2] first examined the option in the binomial model. We improve upon their results and give a near-optimal algorithm for price determination. Specifically, we prove that the optimal exercising boundary is monotonic and give an O(N) dynamic programming algorithm to construct the boundary, where N is the option expiration time. The algorithm also computes the option’s value at time zero in time O(N) and the value at all of the O(N) nodes in the binomial model in time O(N).